草庐IT

java - 递归遍历二叉树

全部标签

ruby - 递归复制不包括文件夹匹配过滤器

我正在尝试创建一种Rake方法,将所有文件从一个位置复制到另一个位置,但排除所有属于SVN文件夹的文件夹,包括它们的文件。这是我开始使用的名为Filesystem的模块中的方法,但无法确定它是否有效或缺少的代码是什么。该模块具有以下要求:require"fileutils"方法:defFileSystem.CopyFilesWithoutSVN(source,target)#willcopyfilesfromsourcefoldertotargetfolderexcluding.svnfoldersFileUtils.cp_rDir.glob(source).reject{|entry

ruby - 在遍历数组时更改数组中的条目

arr=["red","green","blue","yellow"]arr.eachdo|colour|ifcolour=="red"colour="green"endendputsarr.inspect以上代码输出:["red","green","blue","yellow"]但为什么不呢?["green","green","blue","yellow"]我认为颜色是对数组中当前元素的引用,无论我对它做什么都会影响该数组元素? 最佳答案 当您在arr.eachblock内时,colour变量绑定(bind)到arr数组中的对象之

ruby-on-rails - 给定一个 json 对象,如何在 rails 中遍历该对象

我的应用程序正在将以下json对象发布到Rails。[{\"completed\":false,\"id\":196,\"position\":0,\"title\":\"Item1\",\"updated_at\":\"2011-08-03T21:17:09Z\"},{\"completed\":false,\"id\":193,\"position\":1,\"title\":\"ItemX\",\"updated_at\":\"2011-08-03T21:16:19Z\"},{\"completed\":false,\"id\":197,\"position\":2,\"titl

ruby-on-rails - 我如何以不同的间隔遍历日期范围?

我有一个日期范围(从、到),我想在不同的时间间隔(每天、每周、每月……)中循环我如何遍历这个日期范围?更新感谢您的回答,我想出了以下几点:interval='week'#month,yearstart=fromwhilestarttostop=toendlogger.debug"Intervalfrom#{start.inspect}to#{stop.inspect}"start=stop.send("beginning_of_#{interval}")start+=1.send(interval)end这将循环遍历以周、月或年为间隔的日期范围,并遵守给定间隔的开始和结束。由于我没有在

Ruby:如何遍历哈希数组并在单个字符串中返回值?

抱歉,如果这很明显,我只是不明白。如果我有一个哈希数组,例如:people=[{:name=>"Bob",:occupation=>"Builder"},{:name=>"Jim",:occupation=>"Coder"}]我想遍历数组并输出字符串,例如:“Bob:Builder”。我该怎么做?我知道如何迭代,但我还是有点迷茫。现在,我有:people.eachdo|person|person.eachdo|k,v|puts"#{v}"endend我的问题是我不明白如何返回两个值,只分别返回每个值。我错过了什么?感谢您的帮助。 最佳答案

ruby - 我怎样才能随机遍历一个大范围?

我想随机遍历一个范围。每个值只会被访问一次,所有值最终都会被访问。例如:classArraydefshuffleret=dupj=lengthi=0whilej>1r=i+rand(j)ret[i],ret[r]=ret[r],ret[i]i+=1j-=1endretendend(0..9).to_a.shuffle.each{|x|f(x)}其中f(x)是对每个值进行操作的函数。Fisher-Yatesshuffle用于有效地提供随机排序。我的问题是shuffle需要对数组进行操作,这并不酷,因为我正在处理天文数字的大数。Ruby会快速消耗大量RAM来尝试创建一个巨大的数组。想象一下

ruby-on-rails - 如何从(YAML)哈希中递归删除所有具有空值的键?

我一直在尝试删除我的YAML文件中所有具有空(空白)值或空哈希作为值的哈希键。这earlierpost帮助我几乎正确地完成了它,但是只要有足够深的嵌套,递归的单行代码就会在我的YAML转储中留下空哈希值。我非常感谢任何帮助。谢谢!proc=Proc.new{|k,v|(v.kind_of?(Hash)&&!v.empty?)?(v.delete_if(&proc);nil):v.blank?}hash={"x"=>{"m"=>{"n"=>{}}},'y'=>'content'}hash.delete_if(&proc)实际输出{"x"=>{"m"=>{}},"y"=>"content"

Ruby 1.9.3 Dir.glob 奇怪的递归匹配行为

假设目录结构为:a/b/c/d/e/f/g/h我试图通过以下方式找到“h”:Dir.glob('a/**/f/g/h')但是这不起作用。有什么想法吗?您可以尝试下面的测试用例:$/usr/bin/ruby-vruby1.9.3p194(2012-04-20revision35410)[x86_64-linux]$mkdir-pa/b/c/d/e/f/g/h$ruby-e"putsDir.glob('a/**/*')"a/ba/b/ca/b/c/da/b/c/d/ea/b/c/d/e/fa/b/c/d/e/f/ga/b/c/d/e/f/g/h$ruby-e"putsDir.glob('a

ruby - 从关联 block 中递归调用 Ruby 方法。还有别的办法吗?

我想出了这个:deffx,&byieldx,bendf4do|i,b|pifi-1,&bifi>0end结果:43210还有别的办法吗? 最佳答案 这取决于您的实际代码的细节,但根据您的示例,如果您预先命名block,则可以避免在函数中产生值和block。例如:deff(x,&b)yieldxendfoo=lambdado|i|pif(i-1,&foo)ifi>0endf(4,&foo)但是,我想找到一个更优雅的解决方案来解决这个问题。我怀疑这将是Y组合器的一个很好的应用。一旦我有更好的东西给你,我会更新这条消息。

ruby - yield 递归

所以我正在尝试做这样的事情:deffunc(x,y)ifx.length==1thenn=x.pop()yield(n,y)elsen=x.pop()yield(n,func(x,y))endend这样调用它:a=func([1,2,3,4,5],0)do|x,y|x+yend有没有可能做这样的事情?我一直没有得到任何阻止(yield)(LocalJumpError)。我什至尝试做一些不同的事情:deffunc(x,y)func(x,y)do|tail|..endend但没有运气谢谢。 最佳答案 是的,您可以显式地将block作为参